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Abstract. We study the semigroup J^(Z) of monotone injective partial selfmaps of the set of integers 
having cofmitc domain and image. We show that (Z) is bisimple and all of its non-trivial semigroup 
£SJ | homomorphisms are either isomorphisms or group homomorphisms. We also prove that every Bairc 

topology t on J^(Z) such that (^(Z), r) is a Hausdorff scmitopological semigroup is discrete and we 
construct a non-discrete Hausdorff inverse semigroup topology Tw on (Z) . We show that the discrete 
semigroup J*^(Z) cannot be embedded into some classes of compact-like topological semigroups and 
Q-[ that its remainder under the closure in a topological semigroup 5* is an ideal in S. 



1. Introduction and preliminaries 



In this paper all spaces will be assumed to be Hausdorff. We shall denote the first infinite cardinal 
by u and the cardinality of the set A by \A\. Also, we shall denote the additive group of integers by 
^ ] Z(+). We shall identify all sets A with their cardinality \X\. 

For a topological space X, a family {A s | s G £/} of subsets of X is called locally finite if for every 
point x G X there exists an open neighbourhood U of x in X such that the set {s G stf \ U n A s ^ 0} 
is finite. A subset A of X is said to be 

• co-dense in X if X \ A is dense in X; 

C^>- ! • an F a -set in X if A is an intersection of a countable family of open subsets in X. 

^ . We recall that a topological space X is said to be 

• compact if each open cover of X has a finite subcover; 
C£\ • countably compact if each open countable cover of X has a finite subcover; 

• pseudocompact if each locally finite open cover of X is finite; 

• a Baire space if for each sequence Ai, A 2 , . . . , Aj, ... of nowhere dense subsets of X the union 



Ai is a co-dense subset of X; 



^ ■ *=* 

• (7ec/i complete if X is Tychonoff and for every compactification cA of A the remainder cA \ A 
is an i^-set in cA; 

• locally compact if every point of A has an open neighbourhood with a compact closure. 

According to Theorem 3.10.22 of [H], a Tychonoff topological space A is pseudocompact if and only 
if each continuous real-valued function on A is bounded. 

An algebraic semigroup S is called inverse if for any element x G S there exists a unique x~ x G S 1 
such that and 1 . The element x 1 is called the inverse of x G S. If S is 

an inverse semigroup, then the function inv: S — S which assigns to every element x of S its inverse 
element x~ l is called an inversion. 

A band is a semigroup of idempotents. If S is a semigroup, then we shall denote the subset of 
idempotents in S by E(S). If S is an inverse semigroup, then E(S) is closed under multiplication. 
The semigroup operation on S determines the following partial order ^ on E(S): e ^ / if and only if 
ef = fe = e. This order is called the natural partial order on E(S). A semilattice is a commutative 
semigroup of idempotents. A semilattice E is called linearly ordered or a chain if its natural order is 
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a linear order. A maximal chain of a semilattice E is a chain which is properly contained in no other 
chain of E. 

If h : S —> T is a homomorphism from a semigroup S* into a semigroup T then we say that h is: 

• a trivial homomorphism if /i is either an isomorphism or an annihilating homomorphism; 

• a group homomorphism if (S)h is a subgroup of T. 

If £ is an arbitrary congruence on a semigroup S, then we denote by $£: S 1 — >■ S/C the natural 
homomorphism from S onto the quotient semigroup S/C A congruence £ on a semigroup S 1 is called 
non-trivial if £ is distinct from universal and identity congruences on S, and a group congruence if 
the quotient semigroup S/C is a group. Every inverse semigroup 5 admits a least (minimal) group 
congruence C mg : 

aCmgb if and only if there exists e G -E(S') such that ae = be 

(see Lemma III. 5. 2 of [26]). 

The Axiom of Choice implies the existence of maximal chains in any partially ordered set. According 
to (26], a chain L is called an w-chain if L is isomorphic to {0, —1, —2, —3, . . .} with the usual order 
^. Let E be a semilattice and e G E. We denote J,e = {/ G -E | / ^ e} and ye = {/ G -E | e ^ /}. 
By («^ <a ,(A), C) we shall denote the /ree semilattice with identity over a set of cardinality A ^ u, i.e., 
(^<oj(A), C) is the set of all finite subsets (including the empty set) of A with the semilattice operation 
"union" . 

If S is a semigroup, then we shall denote the Green relations on S by M, J?f, J?, 3J and M' (see 
Section 2.1 of [9]): 

a&b if and only if aS 1 = bS 1 ; 
aJ£b if and only if S l a = S 1 b; 
a fb if and only if S x aS x = S^S 1 ; 

^ = ^n^. 

A semigroup S is called simple if S does not contain any proper two-sided ideals and bisimple if S 
has only one ^-class. 

A semitopological (resp. topological) semigroup is a Hausdorff topological space together with a 
separately (resp. jointly) continuous semigroup operation. An inverse topological semigroup with the 
continuous inversion is called a topological inverse semigroup. A Hausdorff topology r on a (inverse) 
semigroup S such that (S, r) is a topological (inverse) semigroup is called a (inverse) semigroup 
topology. 

If a: X — Y is a partial map, then by doma and ran a we shall denote the domain and the range 
of a, respectively. Let J?\ denote the set of all partial injective transformations of an infinite set X of 
cardinality A together with the following semigroup operation: x(a/3) = (xa)j3 if x G dom(a/3) = {y G 
doma | ya G dom /?}, for a, /3 G =^a- The semigroup ^\ is called the symmetric inverse semigroup over 
the set X (see Section 1.9 of [9]). The symmetric inverse semigroup was introduced by Wagner [29] 
and it plays a major role in the theory of semigroups. 

Let Z be the set of integers with the usual order ^. We shall say that a partial map a: Z — ^ Z 
is monotone if n ^ m implies (n)a ^ (m)a for n, m G Z. By J^(Z) we denote a subsemigroup of 
injective partial monotone selfmaps of Z with cofinite domains and images, i.e., 

J^(Z) = {a G I a is monotone, |Z \ doma| < oo and |Z \ rana| < oo} . 

Obviously, o^(Z) is an inverse submonoid of the semigroup J 1 ^. We observe that is a countable 

semigroup. Furthermore, we shall denote the identity of the semigroup ^^(Z) by I and the group of 
units of S£(Z) by H(I). 
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Lemma 1.1. A partial injective monotone map a is an element of the semigroup J^(Z) if and only 
if there exist integers d a and u a such that the following conditions hold: 

(m — l)a = (m)a — 1 and {n + l)a = (n)a + 1 for all integers m ^ d a and n ^ u a , 

and a G H(I) if and only if (n + l)a = (n)a + 1 for any integer n. 

Proof. The implication (-<=) is trivial. 

(=^>) Since for every element a of the semigroup o^(Z) the sets Z \ doma and Z \ ran a are finite, 
we conclude that there exist integers d a and u a such that the following condition holds: 

(1) m, n G dom a D ran a, for all m ^ d a and n ^ u a . 

Now, since the partial map a : Z — 1 Z is monotone we have that 



and hence we get that 

(m — j)a ^ (m — (j — l))a — 1 <C - - • ^ (m)a — j and 
(n)a + j^---^(n+j — l)a + 1 ^ (n + j)a 
for any positive integer j, m ^ d a and n ^ u a . Then by condition ([1]) we have that 

(m — l)a = (m)a — 1 and (n + l)a = (n)a + 1 for all integers m ^ d a and n ^ u a . 

It is obvious that if (n + l)a = (n)a + 1 for any integer n then a: Z — Z is a bijective monotone 
map and hence a G H(I). Conversely, if a G H(T) then a: Z — ^ Z is a bijective monotone map and 
the first assertion of lemma implies that (n + l)a = (n)a + 1 for any integer n. □ 

The bicyclic semigroup ^(p, q) is the semigroup with the identity 1 generated by elements p and 
q subject only to the condition pq = 1. The bicyclic semigroup is bisimple and every one of its 
congruences is either trivial or a group congruence. Moreover, every non-annihilating homomorphism 
h of the bicyclic semigroup is either an isomorphism or the image of ^(p, q) under h is a cyclic 
group (see Corollary 1.32 in [H]). 

The bicyclic semigroup plays an important role in the algebraic theory of semigroups and in the 
theory of topological semigroups. For example, the well-known result of Andersen [1] states that a 
(O-)simple semigroup is completely (O-)simple if and only if it does not contain the bicyclic semigroup. 

Remark 1.2. Let n be an arbitrary integer. We put ^(n, +) and ^(n, — ) to be semigroups which 
are generated by partial transformations a+ and a~ and (3~, respectively, of the set of integers Z, 
defined as follows: 



% G Z. We remark that ^(n, +) and ^(n, — ) are bicyclic semigroups for every positive integer n. 



We shall say that a partial map a : Z — Z is almost monotone if there exists a finite subset F in 
doma such that the restriction a|doma\F: Z — Z is a monotone partial map. By ^£(Z) we denote 
a subsemigroup of injective partial almost monotone selfmaps of Z with cofinite domains and images, 
i.e., 

^£(Z) = {a G J? u | a is almost monotone, |Z \ doma| < oo and |Z \ rana| < oo} . 

Obviously, ^^*(Z) is an inverse submonoid of the semigroup and ^(Z) is an inverse submonoid 
of J^(Z). We observe that J^(Z) is a countable semigroup. 



(m — l)a ^ [m)a — 1 and {n)a + 1 ^ (n + l)a for all m ^ d a and u, 
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It is well known that topological algebra studies the influence of topological properties of its objects 
on their algebraic properties and the influence of algebraic properties of its objects on their topo- 
logical properties. There are two main problems in topological algebra: the problem of non-discrete 
topologization and the problem of embedding into objects with some topological-algebraic properties. 

In mathematical literature the question about non-discrete (Hausdorff) topologization was posed 
by Markov [23]. Pontryagin gave well known conditions for a base at the unity of a group for its 
non-discrete topologization (see Theorem 4.5 of [19] or Theorem 3.9 of [27]). Various authors have 
refined Markov's question: can a given infinite group G endowed with a non-discrete group topology 
be embedded into a compact topological group? Again, for an arbitrary Abelian group G the answer is 
affirmative, but there is a non- Abelian topological group that cannot be embedded into any compact 
topological group (see Section 9 of [ID]). 

Also, Ol'shanskiy [23] constructed an infinite countable group G such that every Hausdorff group 
topology on G is discrete. Eberhart and Selden [T3] showed that every Hausdorff semigroup topology 
on the bicyclic semigroup ^(p, q) is discrete. Bertman and West [7J proved that every Hausdorff 
topology r on "if (p, q) such that (^(p, q), r) is a semitopological semigroup is also discrete. Taimanov 
[28] gave sufficient conditions on a commutative semigroup to have a non-discrete semigroup topology. 

Many mathematiciants have studied the problems of embeddings of topological semigroups into 
compact or compact-like topological semigroups (see [8]). Neither stable nor T-compact topological 
semigroups can contain a copy of the bicyclic semigroup [3],[2D]. Also, the bicyclic semigroup cannot 
be embedded into any countably compact topological inverse semigroup [17] . Moreover, the conditions 
were given in [5] and [DJ when a countably compact or pseudocompact topological semigroup cannot 
contain the bicyclic semigroup. 

However, Banakh, Dimitrova and Gutik [6J have constructed (assuming the Continuum Hypothesis 
or the Martin Axiom) an example of a Tychonoff countably compact topological semigroup which con- 
tains the bicyclic semigroup. The problems of topologization of semigroups of partial transformations 
and their embeddings into compact-like semigroup were studied in [T5| ITS]. 

We showed in [18] that the semigroup J^£(N) of partial cofinite monotone injective transformations 
of the set of positive integers N has algebraic properties similar to those of the bicyclic semigroup: 
it is bisimple and all of its non-trivial semigroup homomorphisms are either isomorphisms or group 
homomorphisms. We proved that every locally compact topology r on y£(N) such that (y£(N), r) is 
a topological inverse semigroup, is discrete and we described the closure of (J%(N), r) in a topological 
semigroup. 

In this paper we shall describe Green relations on J?£(Z*), show that ^^(Z) is bisimple and all of 
its non-trivial semigroup homomorphisms are either isomorphisms or group homomorphisms. We shall 
also prove that every Baire topology r on J^(Z) such that (J^(Z), r) is a Hausdorff semitopological 
semigroup is discrete and construct a non-discrete Hausdorff semigroup inverse topology t w on J^(Z). 
We shall show that the discrete semigroup J?£(Z) cannot be embedded into some classes of compact- 
like topological semigroups and that its remainder under the closure in a topological semigroup S is 
an ideal in S. 



2. Algebraic properties of the semigroup J^(Z) 

Proposition 2.1. (i) An element a of the semigroup J^(Z) is an idempotent if and only if 
(x)a = x for every x G doma. 
(ii) If e,i G £'(j^'(Z)), then e ^ i if and only if dome C domt. 

(Hi) The semilattice E(^^CL)) is isomorphic to (^ <aj (Z), C) under the mapping (e)h = Z\dome. 
(iv) Every maximal chain in E(<y£(Z*)) is an u-chain. 
(v) a&f3 in if and only i/doma = dom/3. 

(vi) a Jz? (5 in J?£(Zj) if and only j/rana = ran /?. 

[vii) a<#?l3 in J?£(Z*) if and only j/doma = dom/3 and ran a = ran/3. 
(viii) o^(Z) is a simple semigroup and hence J? = o^(Z) x <y^(Z). 
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(ix) For all idempotents e^e <y^(Z) there exist infinitely many elements a, /3 G o^(Z) suc/i t/iat 
a ■ /3 = e and ■ a — tp. 

Proof. Statements (i) — (if) are trivial and they follow from the definition of the semigroup J?£(Zj). 

The proofs of (v) — (viz) follow trivially from the fact that ^^(Z) is a regular semigroup, and 
Proposition 2.4.2 and Exercise 5.11.2 in [21] . 

(viii) Note that every cofinite subset of Z is order-isomorphic to Z. Let </?, 7 G =y^(Z) be arbitrary. 
Since the sets Z \ domy2, Z \ dom7 and Z \ rany? are finite and the sets domp, dom7 and ramp 
are order-isomorphic to Z, we conclude that there exist bijective monotone maps Pdom'- domp — > Z, 
7dom : dom7 — > Z and p> Tlin : ra,n<p — > Z. We put domK = dom7, ran/t = domp and k = 7 dom • 
(v^dom)" 1 - Then k: Z — ^ Z is a monotone partial map as a composition of monotone partial maps. 
We define an injective partial map Z ^ Z in the following way: dom^ = Z, ranx = ran 7 and 
(n)x = (n) ((<A-an) -1 ' V 9 " 1 ' K ' t) f° r n E 7j. Then Z ^ Z is a monotone partial map, being a 
composition of monotone partial maps. We put dom£ = ran if, ran£ = ran 7 and £ = p ran ■ %■ Then 
£: Z — ^ Z is a monotone partial map, being a composition of monotone partial maps. Hence 7 = n-p-l; 
and so J^(Z) is simple. 

(ix) Let e,p E E (./^(Z)) be arbitrary. Then by statement (i) we have that dome = rane and 
domp = ranyj. Since the sets Z \ dome and Z \ domtp are finite and the sets dome and domp are 
order-isomorphic to Z we conclude that there exist bijective monotone maps £dom : dome — > Z and 
<^dom : domp — > Z. Also, we note that for every integer k the translation cr k : Z — )■ Z : n \-> n + /c is a 
bijective monotone map. Now we define for any integer i 



-1 



Then we have that 



«i ' OL i 1 — e dom • (Jj • (V^dom) 1 ' ^dom ' a % ' (^dom) 1 — 

= £dom ' 0~i ■ I ■ O"; 1 ■ (edom) 1 = ^dom ' O i ■ O , X ■ (^dom) 1 



^dom ' I ' (^dom) ^dom ' (^dom) 



and 



a 7 ' a i = V^dom • 0-~ ■ (e Aora )~ ■ £dom ' 0"i • (<£dom)~ = 

= V^dom • CT^ 1 • I • CTj • (<^dom) _1 = V^dom * ^ * * (^dom)" 1 = 
= V^dom ' I ' (Vdom) 1 = Vdom " (^dom) 1 = 
= <P 

for every integer %. This completes the proof of the assertion. □ 

Proposition 2.2. The group of units H(I) of the semigroup J^£(1j) is isomorphic to Z(+). 

Proof. Let a be an arbitrary element of H(I). Then a is a bijective monotone map from Z onto Z. We 
fix arbitrary n G Z. Then the monotonicity of a implies that (n)a < (n + l)a. If (n)a + 1 < (n + 1)q; 
then there exists an integer m such that (m)a = (n)a + 1. But ifm>n + lorm<n this 
contradicts the monotonicity of a. Therefore we get that (n)a + 1 — (n + l)a. Similarly we get that 
(n)a — 1 = (n — l)a. Hence every a G is a shift of the set of integers. We define the map 

h: H(I) — > Z(+) by the formula (a)h = (n)ot — n. Since a is a shift of the set of integers we conclude 
that the definition of the map h is correct. Simple verifications show that h: H(T) — > Z(+) is a group 
isomorphism. □ 

Since ^^(Z) is an inverse semigroup, Proposition 12.11 (ix) and Lemma 1.1 from [23] imply the 
following: 

Proposition 2.3. ^^(Z) is a bisimple semigroup. 

Theorem 2.20 of [9J, and our Propositions 12.21 and 12.31 imply the following corollary: 
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Corollary 2.4. Every maximal subgroup of the semigroup ^^(Z) is isomorphic to Z(+). 

Proposition 2.5. For every a, (3 G J^(Z), frotfi sefo {x G ~^(Z) | a • x = P} and {x G J^(Z) | 
X • a = /?} are finite. 

Proof. We denote A = {x G ^£(Z) | a • x = /?} and 5 = { X G ^£(Z) | or 1 • a • x = a" 1 • /?}. Then 
A <0 B and the restriction of any partial map x ^ B to dom(o! _1 • a) coincides with the partial map 
a^ 1 ■ (3. Since every partial map from ^^(Z) is monotone we conclude that the set B is finite and 
hence so is A. □ 

Lemma 2.6. Let S be an arbitrary semigroup and h: ^^(Z) — >■ S a semigroup homomorphism. 
If there exist distinct idempotents e, ip G J^(Z) such that (e)h = (ip)h then {jp)h = (I)h for all 

^e«(Z)). 

Proof. Since = (y?)/i = (<p ■ ip)h = (ip)h ■ (ip)h = (ip)h ■ (e)h = (<p • e)h we can assume without loss 
of generality that e ^ ip in E(y£(Z)). Therefore, if i is an idempotent of the semigroup such 
that e «C l «C ip then = (i)h. Hence Proposition 12.11 (ii) implies that we can assume without loss 
of generality that | domy? \ dome| = 1. 

Let if} let be an arbitrary idempotent of the semigroup J^(Z) and no = min{Z \ dom^} — 1. Let 
a: Z — 1 Z be a partial order preserving injective map which maps domip onto Z and n — Z\ (dome)cr. 
Without loss of generality we can assume that n = no- Then y> = a -1 o tp o a: 1* — )■ Z is an identity 
map and e = cr" 1 o e o a is an identity map from Z \ {no} onto Z \ {no}. Then e is a unit of the 
semigroup y£(Z). Since a G o^(Z) and dome ^ domy? we have that 

((f) h = (a ■ ip ■ a)h = (a)h ■ (cp)h ■ (a)h = (a)h ■ (e)h ■ {o~)h = (e)h, 

£■ cp — (cr" 1 • £ ■ a) ■ (a -1 • ip ■ a) — o~ x ■ e ■ (a ■ a" 1 ) • ip ■ a = o~ x ■ £ ■ ip ■ ip ■ a = 

= a -1 ■ £ ■ ip ■ a = o~ x ■ £ ■ a = £, 

ip ■£ = (a~ l ■ ip ■ a) ■ (cr _1 ■ £ ■ a) = cr^ 1 ■ ip ■ (a • a -1 ) ■ £ ■ a = o~ x ■ ip ■ ip ■ £ ■ a = 

= a -1 ■ ip ■ £ ■ a = a -1 • £ ■ a — e, 

and hence e ^ <p. 

We observe that <p>, e G ^(ra ,+). Since (tp)h = (e)h, Corollary 1.32 [5] implies that (<p)h = (x)h 
for every idempotent x G ^( n (b +)• Since i > n for all i G Z\ dom^, the definition of the semigroup 
o^(Z) implies that there exists an idempotent £o G ^(720,+) such that £0 ^ ip ^ <p. Therefore we 
have that (ip)h = (eo)h = (<p)h. This completes the proof of the lemma. □ 

Theorem 2.7. Let S be a semigroup and h: ^/*(Z) — > S a n on- annihilating homomorphism. Then 
either h is a monomorphism or («^£(Z))/i is a subgroup of S. 

Proof. Suppose that h: J^^(7j) — ^ 5" is not a monomorphism. Then (a)h = (@)h, for some distinct 
a, {3 G J?£(Z). We consider two cases: 

(i) a and /3 are not ^-equivalent; 
(ii) a and /3 are ^-equivalent. 

Suppose that case (i) holds. Since J^(Z) is an inverse semigroup we have that either a -a' 1 7^ 
or a -1 ■ a 7^ f3~ l ■ f3. Suppose that a ■ a - 1 f3 . p-i m In the other case the proof is similar. Since 
J^(Z) is an inverse semigroup we conclude that 

and hence (a-a~ l )h = (a)h- = (fl)h- = ((3-(3~ 1 )h. Therefore the assertion of Lemma l2.6l 
holds. Since every homomorphic image of an inverse semigroup is an inverse semigroup we conclude 
that (y£(Z))h is a subgroup of S. 

Suppose that affl'fi. Then by Theorem 2.20 of [2] there exist distinct a , (3 G H(I) such that 
(oto)h = (Po)h. Therefore we have that (I)h = ("f)h for 7 = 1 ■ (3q ^ ^(^) an d 7^1 We fix an 
arbitrary integer i. Let t: Z \ {i} — > Z \ {z} be an identity map. Then (t)h = (l ■ T)h = (t ■ ^y)h. Hence 
1 is an idempotent of the semigroup J^(Z) and rant 7^ ran(z ■ 7). Therefore by Proposition 12.11 (vii) 
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the elements i and i ■ 7 are not ^-equivalent in the semigroup J^(Z). This implies that there exist 
distinct non- ^-equivalent elements a,/3 in ^^(Z) such that (a)h = (/3)h and hence case (i) holds. 
Therefore we get that (j^(Z))/z is a subgroup of S. □ 

Proposition 2.8. Let £ mg be a least group congruence on the semigroup <#£(%). Then the quotient 
semigroup J>£ {7H)l<Z mg is isomorphic to the direct product Z(+) x Z(+). 

Proof. Let a and (3 be £ m9 -equivalent elements of the semigroup <^^(Z). Then by Lemma III. 5. 2 from 
[26] there exists an idempotent Eq in J^(Z) such that a ■ = (3 ■ e . Since ^f£(Z) is an inverse 
semigroup we conclude that a ■ e = (3 ■ e for all e e E^^ffij) such that e ^ Eq. Then Lemma [1.11 
implies that there exist integers d and u such that 

(m — l)a = (m)a — 1, (n+ l)a = (n)a + 1, 

(m-l)0 = (m)P-l, (n + l)P = (n)/3 + l, 

for all integers m ^ d and n ^ u. We put Z) = min{(<f)a, and U = max{(«)a, {u)P}. Let e\ be 

an identity map from Z \ {.D, D + 1, . . . , U} onto itself. Then e° = E\ o £ ^ e and hence we have that 
a ■ e° = (3 ■ s°. Therefore we have showed that if the elements a and (3 of the semigroup ^^(Z) are 
^mg-equivalent, then there exist integers d and u such that 

(m)a = {m)(3 and {n)a = (n){3, 

for all integers m ^ d and n ^ u. 

Conversely, suppose that exist integers d and u such that 

{m)a = {m)f3 and {n)a = (n)(3, 

for all integers m ^ d and n ^ u. Then we have that d ^ u. lid = uord = u — l then a = /3 in ^^(Z) 
and hence a and (3 are £ mg -equivalent. If d < u — 1 then we put e to be the identity map of the set 
Z\ {(d+l)a, . . . , (u — l)a}. Then we get that (n)(ao£ ) = (n)(/3oe ) for any n G Z\ . . . , u — 1} 

and therefore a • £0 = /3 • £o- Hence Lemma III. 5. 2 from [26] implies that a and /3 are £ mg -equivalent 
elements of the semigroup J?£(Z). 

Now we define the map h: J?£(Z) —¥ Z(+) x Z(+) by the formula 

(a)h = ((d a )a — d a , (11 a ) a — u a ), 

where the integers d a and u a are defined in Lemma 11.11 
We observe that 

(d a — n)a = (d a )a — n and (u a + n)a = {u a )a + n, 

for any positive integer n. Hence we have that 

(m)a — m = (d a )a — d a and (n)a — n = (u a )a — u a , 

for all integers m ^ d a and n ^ u a . 

Lemma 11.11 implies that there exist integers d° and u° such that 

(m — l)a = (m)a — 1, (n + l)a = (n)a + 1, 

(m-l)P = (m)P-l, (n + l)p = (n)P + l, 

(m -I)(a-P) = {m)(a ■ P) - 1, (n + l)(a • /?) = (n)(a • /3) + 1, 

for all integers m ^ d° and n ^ it . Hence for all integers m ^ d° and n ^ u° we have that 

(m)(a • P) — m— (m)(a ■ P) — (m)a + (m)a — m = ((dp)P — dp) + ((<i a )a — d a ), 

(n)(a ■ P) — n = (n)(a ■ P) — {n)a + (n)a — n = ((up)P — Up) + ((u a )a — u a ). 
This implies that the map h: J'^iTl^) — > Z(+) x Z(+) is a homomorphism. □ 

Theorem 12.71 and Proposition 12.81 imply the following: 

Theorem 2.9. Let S be a semigroup and h: J^(Z) — > S a non- annihilating homomorphism. Then 
either h is a monomorphism or (j?£(Z))h is a homomorphic image of the group Z(+) x Z(+). 
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3. Some remarks on the semigroup J^(Z) 

In this section we shall denote the identity of the semigroup ^^(Z) by I and the group of units 
of J^(Z) by H(I). The proof of the following proposition is similar to corresponding propositions in 
Section [2J 

Proposition 3.1. (i) E(S£(Z)) = E(J?£(Z)). 
(ii) aMfi in ^^(Z) if and only i/doma = dom/3. 
(Hi) a££f3 in =^^(Z) i/ and on/?/ i/rana = ran/3, 
(if) m o^^(Z) if and only if dom a = dom/3 and ran a = ran (3. 

(v) J^(Z) is a simple semigroup and hence J? = J^(Z) x J^(Z). 

(m) For a// idempotents e, (p £ ^^(Z) inere exzsi infinitely many elements a, (3 £ e/^(Z) swc/i taai 

a ■ f3 = e and ■ a — <p. 
(vii) J^(Z) is a bisimple semigroup. 

(viii) For all a, £ «/£(Z), fotfi sets {% £ «/£(Z) | a ■ % = 0} and {% £ J^(Z) | x ■ a = /?} are 
finite. 

Proposition 3.2. For every a £ ^^(Z) iaere exist idempotents E[, e r , e in J^(Z) such that £i ■ a, a ■ 
e r ,e ■ a ■ e £ J^(Z). 

Proof. The definition of the semigroup =^^(Z) implies that for every element a of J?^(Z*) there exists 
a smallest finite (or empty) subset F a such that the restriction a\doma\F a : Z — ^ Z is a monotone partial 
map. We put E\ = iddoma\F Q to be the identity map from dom a \ F a onto dom a \ F a . Also we set 
e r = id(doma\F a )« and e = Si ■ e r . Then we have that Si ■ a, a ■ e r ,e ■ a ■ e £ Jpf (Z). □ 

We denote by Soo(Z) the group of all bijective transformations of Z with finite supports (i.e., a £ 
Soo(Z) if and only if the set {x £ Z | / i} is finite). We observe that Soo(Z) is a subgroup of the 
group of units H(T) of the semigroup J^(Z) and since every element a in H(T) is an almost monotone 
bijective selfmap of the set of integers we get that for every a £ H(I) there exists an integer n a such 
that the set {i £ Z | (i)a + n a ^ i} is finite. This observation implies that S^Z) is a normal subgroup 
of H(T). Moreover, we have that every element of the group of units H(I) has a unique representation 
a = a ■ (3 by the formula (n)a = (n)a + (3, n £ Z, where a £ a £ Soo(Z) and /3 £ Z(+). Hence we 
have that H(T) = Soo(Z) • Z(+) and it is obvious that Soo(Z) D Z(+) = {I}. Thus the group Z(+) 
acts on Soo(Z) by the conjugation action in H(l) and hence it follows by Exercise 2.5.3 from [12] that 
the group H(l) is isomorphic to the semidirect product Soo(Z) x Z(+) (or split extension of Soo(Z) 
by Z(+)). Also, we observe that since the action of the group Z(+) on Soo(Z) is not the identity 
map we conclude that the group H(l) is not isomorphic to the direct product Soo(Z) x Z(+). We put 
Z(+) = Soo(Z) x Z(+). Therefore we have proved the following: 

Proposition 3.3. The group of units H(T) of the semigroup J^(Z) is isomorphic to Z(+). 

Proposition 13.11 (vii) and Theorem 2.20 of [9] imply the following corollary: 

Corollary 3.4. Every maximal subgroup of the semigroup J?^(Zj) is isomorphic to Z(+). 

Theorem 3.5. Let S be a semigroup and h: J?^(7j) — > S a non- annihilating homomorphism. Then 
either h is a monomorphism or (j?^(7j))h is a subgroup of S. 

Proof. Suppose that h: J?^(Zj) — > S is not an monomorphism. Then (a)h = (f3)h, for some distinct 
a,(3e^(Z). 

Suppose that a and (3 are not J^-equivalent. Since J^(Z) is an inverse semigroup, we have that 
either a ■ a~ l ^ (3 ■ f3~ l or a -1 ■ a ^ f3~ l • [3. Suppose that a ■ a~ l ^ (3 ■ (3~ x . Since J^(Z) is an inverse 
semigroup, we conclude that (a~ x )h = ((3~ x )h and hence (a-a~ l )h = (/3-/3 _1 )/i. Therefore the assertion 
of Lemma [2TB1 holds for the subsemigroup J^(Z) of the semigroup J^(Z). Now by Proposition 13. II (i) 
and since every homomorphic image of an inverse semigroup is an inverse semigroup it follows that 
(j^(Z))/i is a subgroup of S. 
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Suppose that Then by Theorem 2.20 of [9] there exist distinct ao,j3 £ H(T) such that 

(ao)h = (/3o)h. Then we have that (I)h = ("f)h for 7 = a$ 1 • /?o £ H(T) and 7 ^1. We fix an arbitrary 
integer %. Let t: Z \ {2} — >■ Z \ {i} be the identity map. Hence = {1 ■ T)h = (t • 7)/?,. Then t 
is an idempotent of the semigroup ^^(Z) and ran/, 7^ ran(t • 7). Therefore by Proposition 13.11 (iv) 
the elements t and t ■ 7 are not J^-equivalent in the semigroup J^(Z). This implies that there exist 
distinct non- ^-equivalent elements a, (3 in J^^(Z) such that (a)h = ((3)h and hence (J^(Z))/i is a 
subgroup of S. □ 

Proposition 3.6. Lei £ mg be a least group congruence on the semigroup J^*(Z). Then the quotient 
semigroup J^(Z)/£ m5 is isomorphic to the direct product Z(+) x Z(+). 

Proof. Let a and /3 be £ m9 -equivalent elements of the semigroup J^(Z). Then by Lemma III. 5. 2 from 
[2"E] there exists an idempotent e in ^^(Z) such that a-e = f3-e . By Proposition 13 .21 we can assume 
without loss of generality that a ■ e , f3 ■ e £ J?£(Z). Then similarly as in the proof of Proposition 12.81 
we can show that elements a and of the semigroup ^^(Z) are £ m9 -equivalent if and only if there 
exist integers d and u such that 

(m)a = (m)/3 and {n)a = 

for all integers m ^ d and n ^ it. 

Let ao = a ■ e - Then the map /i: ^^(Z) — > Z(+) x Z(+) defined by the formula 

(a)h = ((d ao )a - d ao , (u ao )a - u ao ), 

where the integers d ao and defined for element «o of the semigroup S£(Z) in Lemma EH 

is a natural homomorphism which is generated by the least group congruence € mg on the semigroup 
S£(Z). □ 

Theorem 13.51 and Proposition 13.61 imply the following: 

Theorem 3.7. Let S be a semigroup and h: J^^(7j) — >■ S a non- annihilating homomorphism. Then 
either h is a monomorphism or («^£(Z))/i is a homomorphic image of the group Z(+) x Z(+). 

4. On topologizations of the semigroup J^(Z) 

Theorem 4.1. Every Baire topology r on S£(Z) such that (S£(Z) , r) zs a Hausdorff semitopological 
semigroup is discrete. 

Proof. If no point in ^^(Z) is isolated, then since (J^£(Z),t) is Hausdorff, it follows that {a} is 
nowhere dense for all a £ J?£(Z). But, if this is the case, then since J^(Z) is countable it cannot 
be a Baire space. Hence J?£(Z) contains an isolated point /x. If 7 £ is arbitrary, then by 

Proposition 12.11 (viii), there exist a, /3 £ such that a ■ 7 • /3 = fi. The map /: x h-» a • % • /3 

is continuous and so ({/i})/ -1 is open. By Proposition 12.5} ({/i})/" 1 is finite and since (^£(Z),t) is 
Hausdorff, {7} is open, and hence isolated. □ 

Since every Cech complete space (and hence every locally compact space) is Baire, Theorem 14.11 
implies Corollaries 14.21 and 14.31 

Corollary 4.2. Every Hausdorff Cech complete (locally compact) topology r on J^(Z) such that 
(j^(Z),r) is a Hausdorff semitopological semigroup is discrete. 

Corollary 4.3. Every Hausdorff Baire topology (and hence Cech complete or locally compact topology) 
r on S£(Z) such that , r) is a Hausdorff topological semigroup is discrete. 

The following example shows that there exists a non-discrete Tychonoff topology Tw on the semi- 
group o^(Z) such that (^£(Z),tw) is a topological inverse semigroup. 

Example 4.4. We define a topology tw on the semigroup J^(Z) as follows. For every a £ J^(Z) 
we define a family 

SS-wia) = {U a (F) I F is a finite subset of doma} , 
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where 

U a (F) = {(3 E S£(Z) | dom/3 C doma and (x)/3 = (x)a for all x E F} . 
It is straightforward to verify that {&w(a)} aeJ ,s ^ forms a basis for a topology Tw on the semigroup 

>£(z)- 



Proposition 4.5. (J^^(Z), Tiy) a Tychonoff topological inverse semigroup. 

Proof. Let a and /3 be arbitrary elements of the semigroup J^(Z). We put 7 = a • (3 and let 
F = {rii, . . . ,rii} be a finite subset of dom7. We denote m\ = {n 1 )a,...,m i = {n^a and ki = 
(711)7, (7ii)7- Then we get that (mi)/3 = fci, . . . , (rrii)j3 = ki. Hence we have that 

U a {{n u rii}) ■ Up{{m u . . . , rrii}) C f/ 7 ({ni, . . . , 7^}) 

and 

(f/ 7 ({ni, . . . ,rii})) C C/ 7 -i({fci, . . . , fci}). 

Therefore the semigroup operation and the inversion are continuous in (J^(Z), r^). 

Let Z = ZU {a} for some a ^ Z. Then Z z with the operation composition is a semigroup and the 
map o^(Z) — >■ Z z defined by the formula 



, w x T (i)a, if x G doma: 

(x)(a)tf = < -r J j 

v la, if x ^ dom a 



is a monomorphism. Hence Z z is a topological semigroup with the product topology if Z has the 
discrete topology. Obviously, this topology generates topology Tw on J^(Z). Therefore by Theo- 
rem 2.3.11 from [T3] topological space Z z is Tychonoff and hence by Theorem 2.1.6 from [T3] so is 
(J r ^(Z),Tw)- This completes the proof of the proposition. □ 

Theorem 4.6. Le£ S be a topological semigroup which contains J^(Z) as a dense discrete subsemi- 
group. If I = S \ J^(Z) 7^ i/ien / is an ideal of S. 

Proof. Suppose that / is not an ideal of S. Then at least one of the following conditions holds: 

l)J-^(Z)^/, 2)^(Z)-I£J, or 3)I-/£l. 

Since ^^(Z) is a dense discrete subspace of S, Theorem 3.5.8 from [TJ] implies that y£(Z) is an 
open subspace of S. Suppose there exist a E y£(Z) and (3 G / such that /? • a = 7 ^ /. Since J^(Z) 
is a dense open discrete subspace of £*, the continuity of the semigroup operation in S implies that 
there exists an open neighbourhood U(j3) of j3 in S such that U(j3) ■ {a} = {7}. Hence we have that 
(U(P)nS£(Z))-{a} = {7} and the set U(P)nS£(Z) is infinite. But by Proposition [231 the equation 
X ■ a = 7 has finitely many solutions in y£(Z). This contradicts the assumption that j3 G S\ J?£(Z). 
Therefore /3 ■ a = 7 G / and hence I ■ J^£(Z) C I. The proof of the inclusion JP£jffi) • / C I is similar. 

Suppose there exist a, (3 E I such that a • /3 = 7 ^ J. Since <#£(Z) is a dense open discrete subspace 
of 5", the continuity of the semigroup operation in S implies that there exist open neighbourhoods 
U(a) and U{0) of a and (3 in S, respectively, such that U(a) ■ U((3) = {7}. Hence we have that 
(U{0) n S£(Z)) ■ (U(a) n ^(Z)) = {7} and the sets U{f3) n ^(Z) and Z7(a) n J^(Z) are infinite. 
But by Proposition 12.51 the equations x ' ft — 7 and a • k = 7 have finitely many solutions in ^?£(Z). 
This contradicts the assumption that a, /3 G S\^^(Z). Therefore = 7 G / and hence J- / C J. □ 

Proposition 4.7. Lei S be a Hausdorff topological semigroup which contains <#£>(Z) as a dense 
discrete subsemigroup. Then for every 7 G ^f^(Z) the set 

D, = {(x, G ^(Z) x j£(Z) I x • ? = 7} 
a closed-and-open subset of S x S . 



Proof. Since J^(Z) is a discrete subspace of S 1 we have that D 7 is an open subset of S x 5. 

Suppose that there exists 7 G J?£{Z) such that _D 7 is a non-closed subset of S X S. Then there exists 
an accumulation point (a, (3) E S x S of the set D T The continuity of the semigroup operation in S 
implies that a ■ (3 = 7. But J^(Z) x J^(Z) is a discrete subspace of S x S and hence by Theorem 14.61 
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the points a and (3 belong to the ideal I = S \ J?£(Z) and hence a ■ (3 G S \ J^(Z) cannot be equal 
to 7. □ 

Theorem 4.8. If a Hausdorff topological semigroup S contains J^£(Z*) as a dense discrete subsemi- 
group then the square S x S cannot be pseudocompact. 

The proof of Theorem 14.81 is similar to that of Theorem 5.1(3) of [6]. 

Recall that, a topological semigroup S is called T-compact if for every x G S the closure of the set 
{x,x 2 ,x 3 , . . .} is a compactum in S (see [20]). We recall that the Stone-Cech compactification of a 
Tychonoff space X is a compact Hausdorff space /3X containing X as a dense subspace so that each 
continuous map / : X — > Y to a compact Hausdorff space Y extends to a continuous map / : (3X — > Y 

Corollary 4.9. If a topological semigroup S satisfies one of the following conditions: (i) S is compact; 
(ii) S is Y -compact; (iii) the square SxS is countably compact; (iv) S is a countably compact topological 
inverse semigroup; or (v) the square SxS is a Tychonoff pseudocompact space, then S does not contain 
the semigroup J?£(1j) (and hence the semigroup J^^(Z,)). 

Proof. By Theorem 2 from [22] every compact topological semigroup is stable. But by Corollary 3.1 
of [3] a stable semigroup cannot contain the bicyclic semigroup. Since by Remark 11.21 for any positive 
integer n the semigroup J^(Z) contains the semigroup ^(n, +) which is isomorphic to the bicyclic 
semigroup we conclude that any compact topological semigroup cannot contain the semigroup J^(Z). 

Similarly by Proposition 5.3 of [20] no T-compact topological semigroup can contain the bicyclic 
semigroup. Also the proof of Theorem 10 from [5] implies that every topological semigroup S with 
countably compact square SxS cannot contain the bicyclic semigroup and by Theorem 1 from [T7] 
any countably compact topological inverse semigroup cannot contain the bicyclic semigroup, either. 
Next we apply Remark [1.21 

By Theorem 1.3 from [I] for any topological semigroup 5* with the pseudocompact square SxS the 
semigroup operation /i: S x S — S extends to a continuous semigroup operation (3fi: (3S x (3S — > f3S, 
so S is a subsemigroup of the compact topological semigroup (3S. Therefore if S contains the bicyclic 
semigroup then (3S also contains the bicyclic semigroup which is a contradiction. □ 

The proofs of the following three theorems are similar to Theorems 14.11 14.61 and 14.81 respectively. 

Theorem 4.10. Every Baire topology r on ^^(Z) such that (J^(Z), r) is a Hausdorff semitopological 
semigroup is discrete. 

Theorem 4.11. Let S be a topological semigroup which contains J>^{fE) as a dense discrete subsemi- 
group. If I = S \ 7^ then I is an ideal of S. 

Theorem 4.12. If a Hausdorff topological semigroup S contains J^(Z) as a dense discrete subsemi- 
group then the square SxS cannot be pseudocompact. 

Remark 4.13. We observe that the topology on the semigroup e/^(Z) which is generated by the 
family 

^^(a) = {U a (F) I F is a finite subset of doma} , 

where 

U a (F) = {/3 G ~OZ) I dom/3 C doma and (x)/3 = (x)a for all x G F} , 

is a non-discrete inverse semigroup topology. The proof of continuity of the semigroup operation and 
inversion in (e/^(Z), r^) is similar to the proof of Proposition 14.51 and obviously the topology 
induces the topology r w on the subsemigroup J'^ifL). 

The following example shows that there exists a non-discrete Tychonoff topology on the semi- 
group J?^(Z) such that (J^(Z), t^) is a topological inverse semigroup, every if -class in J?^(Z) is 
an open subset in (J^(Z), t^) and the topology is finer than the topology r^. 
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Example 4.14. We define a topology r# on the semigroup J^(Z) as follows. For every a € J^(Z) 
we define a family 

3§*ff{a) = {W a (F) | F is a finite subset of doma} , 

where 

W a (F) ={0 E JC( Z ) I and O^)/ 3 = 0)a for all x G F} . 

It is straightforward to verify that {^//(a)} a e^' H (z) forms a basis for a topology r# on the semigroup 
J^(Z). 

Proposition 4.15. (o^*(Z), r^) zs a Tychonoff topological inverse semigroup. 

Proof. The proof of continuity of the semigroup operation and inversion in (j?^ (1*) , rff) is similar to 
the proof of Proposition 14.51 Also the definition of the topology rff implies that all if-classes are 
open subsets in (<^^(Z),r^) and the group of units H(I) of the semigroup with the induced 

topology from (j^*(Z), r^f) is a non-discrete topological group, and hence by Theorem II. 8. 4 from [TO] 
the topological subspace H(T) is Tychonoff. Hence since every if -class in topological inverse semigroup 
S is a closed subset in S (see [13]), Proposition ^. 11 Corollary 13.41 and Theorem 2.20 of [9] imply that the 
topological space (J^(Z), rff) is homeomorphic to topological sum of a countable many of topological 
spaces H(I), and hence (J^(Z),t#) is a Tychonoff space. □ 

We observe that the topology rff on the semigroup J?^(Z) induces the discrete topology on its 
subsemigroup J?£(Z). 

Recall [TT] that a Bohr compactification of a topological semigroup S is a pair ((3,B(S)) such 
that B(S) is a compact topological semigroup, 0: S — > 5(5*) is a continuous homomorphism, and if 
g : S* — >■ T is a continuous homomorphism of S into a compact semigroup T, then there exists a unique 
continuous homomorphism /: B(S) — > T such that the diagram 



S ^B(S) 




T 

commutes. Then Theorems 12.91 and 13 .7} and Proposition 2 from [2] imply the following: 

Corollary 4.16. The Bohr compactification of the discrete semigroup ^^(Z) (^^(Z)) is topologically 
isomorphic to the Bohr compactification of discrete group Z(+) x Z(+). 
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